package 数据结构.栈_队列;

import java.util.Stack;

/**
 * @author Zhu
 * @Description
 * @create 2023-02-23
 */

public class JZ9用两个栈实现队列 {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    //栈   后进先出
    //队列  先进先出
    public void push(int node) {
        stack1.push(node);
    }

    public int pop() {
        while (!stack1.isEmpty())
            stack2.push(stack1.pop());
        int res = stack2.pop();
        while (!stack2.isEmpty())
            stack1.push(stack2.pop());

        return res;
    }
}
